package Java.BlackHorse.Map.TreeMap;

import java.util.Comparator;
import java.util.TreeMap;

public class TreeMapDemo3 {
    public static void main(String[] args) {
        /*
        如果未要求排序 HashMap效率最高
        如果要求排序 使用TreeMap(按键排序)

        键:内容
        值:次数
         */
        String s = "cccbba";

        TreeMap<Character,Integer> tm = new TreeMap<>();

        for(int i=0; i<s.length(); i++){
            char c = s.charAt(i);
            if(tm.containsKey(c)){
                //存在
                int count =tm.get(c);
                count++;
                tm.put(c,count);
            }else{
                //不存在
                tm.put(c,1);
            }
        }

        StringBuilder sb = new StringBuilder();
        tm.forEach((key,value)->sb.append(key).append("(").append(value).append(")"));

//        System.out.println(tm);
        System.out.println(sb);
    }
}
